THE STEINHAUS PROPERTY AND HAAR-NULL SETS 



PANDELIS DODOS 



Abstract. It is shown that if G is an uncountable Polish group and A C G is 
a universally measurable set such that A -1 A is meager, then the set T ; (A) = 
{fi 6 P(G) : p-(gA) = for all g £ G} is co-meager. In particular, if A is 
analytic and not left Haar-null, then 1 £ Int(j4 _1 AA~ 1 A). 

1. Introduction 

The purpose of this paper is to show that there exists a satisfactory extension 
of the classical Steinhaus Theorem for an arbitrary Polish group. In order to get 
the extension one needs, first, to isolate the appropriate er-ideal on which the result 
will be applied. For the class of abelian Polish groups this is the er-ideal of Haar- 
null sets, defined by J. P. R. Christensen [C]. However, in non-abelian (and non- 
locally-compact) Polish groups this er-ideal is no longer well-behaved. Actually, by 
the results of S. Solecki in [S2], the Steinhaus property of Haar-null sets fails in 
"most" non-abelian Polish groups. Notice also that the conclusion of the Steinhaus 
Theorem is rather strong. If A C R is of positive Lebesgue measure, then A — A 
contains a neighborhood of 0. If we relax the conclusion to A — A is not meagei^, 
then this is valid in every abelian Polish group. 

To state our result we need some definitions. Let G be a Polish group and 
A C G be a universally measurable set. The set A is said Haar-null if there exists 
/j G P{G) (i.e. [i is a Borel probability measure on G) such that /i(giAg2) = for 
all <7i,c/2 G G. It is said to be left Haar-null if there exists fi G P(G) such that 
fi(gA) = for all g S G. By the results in |ST| and jS2j . the notions of Haar- 
null and left Haar-null set are distinct (however, they obviously agree on abelian 
groups). We let 

T(A) - {/i e P(G) : ii{giAg 2 ) - for all 9l ,g 2 G G} 

and 

Ti(A) = {ft G P{G) : n{gA) = for all g G G}. 



1 2000 Mathematics Subject Classification: 54H11, 28C10. 
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■^We recall that a subset A of a topological space X is said to be meager (or of first category) 
if A is covered by a countable union of closed nowhere dense sets. The complement of a meager 
set is usually referred as co-meager. 
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It is easy to see that if A is analytic^, then both T(A) and Ti{A) are faces (i.e. ex- 
treme convex subsets) of P(G) with the Baire property. It follows by [D2[ Theorem 
4] that the sets T(A) and Ti(A) are either meager, or co- meager. A set A is said 
to be generically Haar-null if T(A) is co-meager. Respectively, the set A is said to 
be generically left Haar-null if Ti(A) is co- meager. 

For every Polish group G the class of generically left Haar-null subsets of G forms 
a ct- ideal. Notice that if A is not generically left Haar-null, then A should not be 
considered as a small set (it is null only for a relatively small set of measures) . This 
is indeed true as the following theorem demonstrates. 

Theorem A. Let G be an uncountable Polish group and A be a universally mea- 
surable subset of G. Assume that A~ 1 A is meager. Then Ti(A) is co-meager. 

Thus, if A is analytic and not generically left Haar-null ( in particular, not left 
Haar-null) , then A~ 1 A is non-meager. 

The locally-compact abelian case of Theorem A can be also derived by the results 
of M. Laczkovich in [La] , who proved that if A is not covered by an F a Haar- measure 
zero set, then A -1 A is co-meager in a neighborhood of the identity. To see that 
this implies Theorem A, one invokes |D1| Proposition 5] which states that if G is 
locally-compact and A C G is covered by an F a Haar-null set, then Ti(A) is co- 
meager. Both M. Laczkovich's result as well as the result of J. P. R. Christensen 
[C] that Haar-null sets satisfy the Steinhaus property in abelian Polish groups, are 
heavily depended on the classical Steinhaus Theorem. The proof of Theorem A 
follows quite different arguments. It is based on the fact that if H is a dense Gg 
and hereditary subset of K(G), then this is witnessed in the probabilities of G. 

1.1. Preliminaries. Our general notation and terminology follows |Kej . By N = 
{0, 1, 2, ...} we denote the natural numbers. For any Polish space X by K(X) we 
denote the hyperspace of all compact subsets of X with the Vietoris topology and 
by P(X) the space of all Borel probability measures on X with the weak* topology. 
Both are Polish (see |Kej ) . If d is a compatible complete metric of X, then by dn 
we denote the Hausdorff metric on K(X) associated to d, defined by 

d H {K, C) = inf{e > : K C C e and C C K e } 

where A £ = {x 6 X : d(x, A) < e} for every A C X. All balls in K{X) are taken 
with respect to dn and are denoted by Bh- In P{X) we consider the so called Levy 
metric p, defined by 

p(p, v) = inf {e > : p(A) < v(A e ) + e and v(A) < p{A e ) + e 

for every compact (or Borel) subset A of X} 

^We recall that a subset A of a Polish space X is said to be analytic if there exists a continuous 
map / : N N — ► X with /(N N ) = A. It is a classical result that every Borel subset of a Polish space 
is analytic. It is also well-known that an analytic set which is not meager is actually co-meager 
in a non-empty open set. 
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(see }BL] for more details). All balls in P(X) are taken with respect to p and are 
denoted by Bp. If G is a Polish group and fj., v £ P(G), then by \x * v we denote 
their convolution, defined by 

H*v{A)= I is(Ax~ 1 )du(x). 
Jg 

A subset T-L of K (X) is said to be hereditary if for every K £ H and every C £ K(X) 
with C C K we have that C £ H. All the other pieces of notation we use are 
standard. 

2. Hereditary, dense Gs sets and measures 

Throughout this section X will be a Polish space and H a hereditary, dense G5 
subset of K(X). By d we denote a compatible complete metric of X. 

Lemma 1. Let X and % as above. Then there exists a sequence (U n ) of open, 
dense and hereditary subsets of K(X) such that % — f] n U n . 

Proof. Write H — f] n V n where each V„ is open and dense but not necessarily 
hereditary. Fix n and define 

C n = {K £ K(X) : 3C C K compact with C £ V„}. 

It is easy to check that C n is closed and C n fl H — 0. So if we set U n — K(X)\ C n 
we see that the sequence (U n ) has all the desired properties. □ 

In the sequel we will say that the sequence (U n ) obtained by Lemma [TJ is the 
normal form of H.. We need the following lemmas. 

Lemma 2. Let 14 C K(X) be open, dense and hereditary. Let also xo,...,x n be 
distinct points in X and n > 0. Then there exist yo,.-.,y n distinct points in X 
such that d(xj, j/i) < r\ for all i £ {0, n} and moreover {yo, y n } £ U. 

Proof. We may assume that B(xi,r\) fl B(xj,ri) = for all i,j £ {0, ...,n} with 
i ^ j. Let 

n 

V = {K : K C (J B(xi, ri ) and KnB(x u ri) ^ Vi = 0, 

i=0 

Then V is open. As W is open and dense, there exists K £ V PiU. For every z 6 
{0, n} we select y t £ KnB(xi,ri). As W is hereditary, we see that {y , y n } £ 
14. Clearly yo, ...,y n are as desired. □ 

Lemma 3. Let U C 6e opeTT,, dense and hereditary. Let also e > 0. 77ien 

£/ie set 

Gu.e = {M G P{X) : 3K £ U with n(K) > 1 - e} 
is co-meager in P(X). 
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Proof. Fix U and e > as above. We will show that for every V C P(X) open 
there exists W C V open such that W C Gu,e- This will finish the proof (actually 
it implies that Gu,e contains a dense open set). So let V C P(X) open. As finitely 
supported measures are dense in P(X), we may select v = X^o * 1 ^ anc ^ r > 
such that 

(1) at > for all i £ {0, n} and X™=o a * = ■"•) 

(2) B P {y,r)QV. 

By Lemma [21 there exist yo,...,y n distinct points in X with {y , ...,?/„} € W and 
such that d(Xi,yi) < | for all z £ {0, n}. We set [i = Y17=o a i^yi ■ Then it is easy 
to see that 



Let F = {yo, ...,y n }. As U is open and F EU there exists 6> > such that 

(4) < min{|, |} and 

(5) B„(F,29) CU. 

Then W = B P (^i,8) is as desired. Indeed, by (2), (3) and (4) it is clear that W 
is a subset of V. We only need to check that W is a subset of Gu, E - Let X £ W 
arbitrary. Then p(A, fi) < 9 and so 



which gives that \(Fg) > 1 — | by the choice of 8. By the inner regularity of A, 
there exists CCf ( compact such that A(C) > 1 — e. We set K = C U F. Then 
d H (K,F) < 8 and so, by (5), if £ U. Moreover, X(K) > A(C) > 1-e. This implies 



Our goal in this section is to prove the following. 
Proposition 4. Let T-L be a hereditary, dense G$ subset of K(X). Then the set 

G u = |> S P{X) : Ve > 3K eH with (j,(K) > 1 - e} 
is co-meager in P(X). 

Proof. Let (U n ) be the normal form of H. For every n, m £ N let 



(3) pQi,u) < |. 



1 = fl(F) < \{F g ) + 8 



that A G G^, e and the proof is completed. 



□ 



G n , m = {/i£ P(X) : 3K £ W„ with > 1 -}. 



By Lemma [3l we have that G n , m is co-meager. Hence, so is f] n G n . m - We claim 
that Gu =flnm G n ,m- This will finish the proof. It is clear that Gu C f] n m G n . m . 
Conversely, fix /i e f] n m G n ,m and let e > arbitrary. Pick a sequence (e„) of 
positive reals such that 




Pick also a sequence (m n ) of natural numbers with 



m„+l 



< e n for every n £ N. As 
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we may select a sequence (K n ) in K(X) such that 

(1) K n e U n and 

(2) fx(K n ) > 1 - ^ > 1 - e n . 

For every n G N we let F n = f|™ =0 Ki and we set F = f| n Then F n i F. Notice 
that F G U n as F C F n C K n e W n and W n is hereditary. Hence F G f| re W n = "H. 
Moreover, by (2) above, we have 

n 

/l«(F„) = /i(jf n ... n Jif n ) > i-^ £ fe- 

As F n l F we get that 

fi(F) = lim fx(F n ) > 1 - V E n > 1 - e. 

nSN ' — ' 

This shows that G G-h, as desired. □ 

3. Left Haar-null sets in Polish groups 
Our aim is to give the proof of Theorem A stated in the introduction. 

Proof of Theorem A. Let G be an uncountable Polish group and A be a universally 
measurable subset of G such that A~ x A is meager. We select a sequence (C„) of 
closed, nowhere dense subsets of G with the following properties. 

(i) 1 i C n for all n G N. 

(ii) A-M\{i}cu„c n . 

For every n G N let 

Un = {K G K(G) : K^K n C n = 0}. 

Clearly every U n is hereditary. Moreover, as the function / : K(G) — > K(G) defined 
by f(K) = K~ 1 K is continuous, we see that every U n is open. 

Claim 5. For every n G N the set U n is dense in K(G). 

Proof of Claim\J^ As finite sets are dense in K(G) 1 it is enough to show that for 
every finite subset {xq,...,xi} of G and every r > there exist yo,---,yi distinct 
points in G with 

{vi x yj ■ iJ 6 {o, 1} with * ^ j} n c n = 

and such that d(xi,yi) < r for all i G {0,...,l} (here c? is simply a compatible 
complete metric of G). The points ya,...,yi will be chosen by recursion. We set 
ya = xq. Assume that yo, ...,yk have been chosen for some k < I so as {y^ 1 Vj '■ 
i,j G {0, k} with i j} Ci C n = 0. For every g G G the functions a: i— > 5a; -1 
and x I—)- are homeomorphisms. It follows that the set Fk = UiLo^^ra" 1 Ut/jC n ) 
is a closed set with empty interior. Hence there exists yu+i G B(xk+\,r) such 
that yu+i £ Fk U {yo, ...,yk}- This implies that for every i G {0, we have 
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Vk+iUi & C n and y i 1 yk+i £ C n . This completes the recursive selection and the 
proof of the claim is completed. □ 

It follows by the above claim that the set H — f] n U n is a hereditary, dense Gs 
subset of K(G) and that (U n ) is a normal form of T~L. Notice that if K £ then 
K~ 1 K n A~ 1 A = {1}. By Proposition gj we have that the set 

B 1 ={ f i£ P(G) : Ve > 3K £ H with fj,(K) > 1 - e} 

is co-meager. Our assumption that G is uncountable implies that the Polish group 
G viewed as a topological space is perfect. Hence, the set of all non-atomic Borel 
probability measures on G is co-meager in P(G) (see [Knj . or [PRV] ). It follows 
that the set 

E>2 — {a* £ P{G) : fJ, is non-atomic and /i £ Bi} 

is co- meager in P(G). We will show that Bi C Ti(A). This will finish the proof. 
We need the following fact (its easy proof is left to the reader) . 

Fact 6. Let /i £ P{G). Then /j, £ 7] (A) if and only if for every v £ P{G) we have 
v * n(A) = 0. 

Fix /i G B2. By the above fact, in order to verify that /j, £ Ti(A) we have to 
show that v * n{A) = for every v £ P(G). So, let v £ P(G) arbitrary. Let also 
e > arbitrary. As fi £ B2 Q B%, there exists K £ H with fi(K) > 1 — e. Then 

- [ viAy-^dfiiy)^ [ v(Ay- l )dfi(y)+n(G\K) 

JG J K 

< / viAy-^d^+e. 

JK 

We set I = {y £ K : v(Ay- 1 ) > 0}. 
Claim 7. The set I is countable. 

Proof of Claim^ Notice that if y, z £ I with y ^ z, then Ay^ 1 DAz^ 1 = 0. For if 
not, we would have that 1 ^ y~ x z £ K~ 1 KC\A~ 1 A, which contradicts the fact that 
K £ H. It follows that the family {Ay -1 : y £ 1} is a family of pairwise disjoint 
sets of positive ^-measure. Hence I is countable, as claimed. □ 

The measure [i is non-atomic as /j, £ £>2- Hence, by Claim[7l we see that = 0. 
It follows that 

J v(Ay- x )d^) = J uiAy-^dfiiy) < ,i(7) = 

and so v * 11(A) < e. Since e was arbitrary, this implies that v * n(A) = 0. The 
proof of Theorem A is completed. □ 

Combining Theorem A with Pettis' Theorem (see |Kel Theorem 9.9]) we get the 
following corollary. 
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Corollary 8. Let G be an uncountable Polish group and A an analytic subset of 
G. If A is not generically left Haar-null (in particular, if A is not left Haar-null), 
then 1 G In^A' 1 AA' 1 A) . 

Clearly Theorem A implies that in non-locally-compact groups, compact sets 
are generically left Haar-null. Another application of this form concerns the size 
of analytic subgroups of Polish groups. Specifically we have the following corollary 
which may be considered as the non-locally-compact analogue of M. Laczkovich's 
Theorem [La] . 

Corollary 9. Let G be an uncountable Polish group and H be an analytic subgroup 
of G with empty interior. Then H is generically left Haar-null. 

What about Haar-null sets? We would like to remark on the possibility of 
extending Theorem A to Haar-null sets instead of merely left Haar-null. As it has 
been shown by S. Solecki in )S2| . the Steinhaus property of the cr-ideal of Haar-null 
sets fails in a large number of Polish groups (in a sense, it fails for most non-abelian 
Polish groups). Precisely, by |S2[ Theorem 6.1], if (H n ) is a sequence of countable 
groups such that infinitely many of them are not FC (see |S2] for the definition 
of FC groups) , then one can find a closed set A C Y[ n Hn which is not Haar-null 
and A -1 A is meager. So, there is no analogue of Theorem A for Haar-null sets in 
arbitrary Polish groups. Yet there is one if we further assume that the group G 
satisfies the following non-singularity condition. 

(C) For every analytic and meager subset A of G, the conjugate saturation 
[A] = {x : 3g G G 3a G A with x = gag' 1 } of A is meager. 

Clearly every abelian Polish group satisfies (C). Moreover we have the following. 

Proposition 10. Let G\ and G2 be Polish groups. If both G\ and G2 satisfy (C), 
then so does G\ x Gi- 

Proof. Let A C G\ x G2 be analytic and meager. By the Kuratowski-Ulam theorem 
(see [Kel Theorem 8.41]), we have 

V*x G Gi the section A x = {y G G% : (x, y) G A} of A is meager. 

As G2 satisfies (C), by another application of the Kuratowski-Ulam theorem we get 
that 

A\ = {{x, z) : 3g2,y G G2 with (x, y) G A and y = g2zg^ 1 } 
is analytic and meager. With the same reasoning we see that the set 

A2 = {{w, z) : 3<7i, x G Gi with (x, z) G A\ and x — giwg^ 1 } 

is analytic and meager too. Noticing that A2 = [A], the result follows. □ 

For groups that satisfy (C) we have the following strengthening of Theorem A. 
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Proposition 11. Let G be an uncountable Polish group that satisfies (C). If A is 
an analytic subset of G such that A~ x A is meager, then T(A) is co-meager. 

Proof. The proof is similar to the proof of Theorem A, and so, we shall only indicate 
the necessary changes. Let A C G be analytic such that A~ 1 A is meager. Notice 
that A~ x A is analytic. The group G satisfies (C). It follows that the set [vl" 1 ^] is 
meager too. Arguing as in the proof of Theorem A this implies that there exists 
a co-meager set B2 of non-atomic Borel probability measures on G such that for 
every /i <E B2 and every e > there exists K C G compact with fi(K) > 1 — e and 
K- 1 K n [A- 1 A] = {1}. We claim that B 2 C T(A). To this end, it is enough to 
show that for every [i £ P>2, every v £ P(G) and every x £ G we have v*[x{Ax) = 0. 
Let e > arbitrary and pick K C G compact as described above. Then 

v*/j,(Ax)< / v(Axy~ 1 )alfL(y) + e. 
Jk 

We set / = {y £ K : ^(Axy^ 1 ) > 0}. Observe that if y, z £ I with y ^ z, then 
(Axy~ 1 )n(Axz^ 1 ) = (for if not, we would have that 1 ^ y~ x z £ K^ 1 Kn[A^ 1 A}). 
By the countable chain condition of v, we get that I is countable and the result 
follows. □ 

Remark 1. The cr-ideal of generically left Haar-null sets is a quite satisfactory 
cr-ideal of measure-theoretic small sets in arbitrary Polish groups. Beside Theorem 
A, this is also supported by the results in |D1] asserting that every analytic and 
generically left Haar-null subset A of G can be covered by a Borel set B with 
the same property. The fact that this ideal is well-behaved is also reflected in the 
complexity of the collection of all closed generically left Haar-null sets (in the Effros- 
Borel structure). It is much better than the one of closed Haar-null sets, at least 
in abelian Polish groups. Specifically, it follows by the results of S. Solecki in [Slj . 
that in non-locally-compact abelian Polish groups the cr-ideal of closed generically 
Haar-null sets is nj-complete. The corresponding collection of closed Haar-null 
sets is much more complicated (it is both Sj and Il}-hard). 
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